Computation on a Noiseless Quantum Code and Symmetrization 
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Let TL be the state-space of a quantum computer coupled with the environment by a set of error 
operators spanning a Lie algebra C. Suppose C admits a noiseless quantum code i.e., a subspace 
C C TL annihilated by C. We show that a universal set of gates over C is obtained by any generic pair 
of ^-invariant gates. Such gates - if not available from the outset - can be obtained by resorting to a 
symmetrization with respect to the group generated by C. Any computation can then be performed 
completely within the coding decoherence-free subspace. 

PACS numbers: 03.67.Lx, 03.65.Fd 



Universality in the quantum computation framework 
[EJ means that any unitary operator can be approximated 
to any desired extent by a sequence of elementary trans- 
formations in a set G. Such elementary transformations, 
referred to as the universal quantum gates, are the ones 
that are supposed to be available to the experimenter. 
It is physically plausible that if one is able to implement 
the unitary Ui then U i — U- should be implementable 
as well. Moreover it is also natural to assume 1 £ G. 
In this case the set of realizable operations (sequences 
of elements of G) form a subgroup of the group U (TL) 
of unitary transformations over the quantum state-space 
TL. Such subgroup has to be dense in U(TL) ||. 

In reference || it is shown that a universal set of 
gates over TL can be realized by a pair of unitaries 
exp(itiHi)(l = 1,2) simply by requiring that the Lie 
algebra generated by the i Hi's amounts to the whole Lie 
algebra u(TL) of anti-hermitian operators. Even though 
this result is just existential, it is quite remarkable in 
that it tells us that if one is able to switch on a generic 
pair of Hamiltonians H\ and Hi, in principle any uni- 
tary transformation can be obtained. Notice that here 
one is not assuming the system to be multi-partite i.e., 
a tensor product structure on TL. With this assumption 
constructive results can be obtained 0. 

In this note we address the problem of universality 
within a Error Avoiding Code. The latter basically is a 
decoherence-free subspace in which quantum information 
can be reliably stored ||, @, 0- In view of general re- 
sults on universal quantum computation, this issue might 
seem rather trivial ||], 0- Indeed if one has at disposal 
an universal set of gates for TL then even all the transfor- 
mations over the code C can be realized, for example, in 
the following way. Suppose C encodes N (logical) qubits, 
then C = <^(C 2 ) where ip is a unitary map. In the 
iV-partite case a universal set of gates {Ui}i e i is known 
(single qubit operations and almost any two-qubit oper- 
ation j|) and its image {(p(Ui)} ieI , (<p(Ui) := <p Ui ^) is 
universal onC 1. Unfortunately this approach is only 



formal: in real systems the Lp(UiY& [more precisely their 
unitary extension to the whole TL] have to be realized by 
means of the physical gates one can switch on. The point 
is that, in general, the necessary sequences of gates will 
draw the state out of C during the intermediate steps. In 
this way the system is exposed to dissipation and deco- 
herence i.e., computational errors. 

We shall characterize the generic universal set of gates 
over the code by analysing the algebraic structures asso- 
ciated with C at the operatorial level. Moreover we will 
discuss how to ideally realize such gates by means of the 
recently introduced symmetrization procedures ||, p0[ . 
In this way one can, in principle, obtain a controlled dy- 
namics completely within the code. 

Error Avoiding- We begin by recalling some very basic 
notions about algebras and representations 11 relevant 
to the theory of error avoiding codes ||. [We denote by 
End(7i) the (associative and Lie) algebra of linear op- 
erators on TL. When TL = C d this space is isomorphic 
with the set M{d, <D) of complex d x d matrices.] Let 
£ be a (semisimple, finite-dimensional) Lie algebra and 
p: C — * End(7i) a representation of C in the Hilbert space 
TL (dim7i = d < oo). This map extends naturally to a 
representation (also denoted by p) of the associative al- 
gebra with unit A generated by C |l2j . Let us consider 
the decomposition of p according to the irreducible repre- 
sentations pj of C (from now on C-irreps) p = (Bjnjpj, 
where nj £ N denotes the multiplicity of the J-th C- 
irrep pj. Of course nj dj = d, dimpj = dj. The 
state-space splits accordingly 

TL = Q)TLj = (§)e nj ®€ dj . (1) 

,7 J 

The latter isomorphism is due to the fact that the sub- 
space TLj, of vectors transforming according to pj, is 
made of nj copies of a dj-dimensional irrep subspace. 
There follows that C p := p(C) C ®_ 7 t nj <g) M(dj,€). 
Since A acts irreducibly in each factor € dj , its image un- 
der p coincides with the whole algebra of operators, and 
this provides the further isomorphism 
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A p := p(A)=Q)l nj ®M(dj,<C). 



(2) 



This equation shows that the space of operators commut- 
ing with A p i.e, the corn-mutant is given by 



A' p ^®M(nj,C)®l dj . 



(3) 



Note that A' p coincides with the centralizer Z(C P ) of op- 
erators commuting with Cp. We restate in the present 
setting the results of ref. . 

Definition Let J = be the label for the 1-dimensional 
£-irrep, thenC := TL C"°<g)C C™°, the singlet sector 
of C will be referred to as the code H . 

Since £ is semisimple the 1-d irreps are trivial. There 
follows that C = {\ip) G H:p(x)\xl>) = 0,Va; € £}. The 
error avoiding theorem stems from this observation 

Proposition 1 Let the dynamics over TL®TLe (the sec- 
ond factor represents the environment) be generated by 
the Hamiltonian H — H$ ® 1 + 1 <S> He + Hj, where 
Hi = E Q S a <X> B a . If [i/ ,£ P ] C C p and {5 Q } C A p 
then the induced subdynamics over C is unitary. If also 
Hq e ^l p , then any observable of A' p is a constant of the 
motion. 

In physical applications one typically starts from the 
error generator operators S a , then C (A) is defined as the 
minimal Lie (associative) subalgebra of End(7i) contain- 
ing them. [The algebras are concretely given, the rep- 
resentation index p can be dropped.] Isomorphisms (Q) 
and (||) are recovered by the central decomposition of A. 
The assumption that the system-environment coupling 
satisfies the conditions stated in Prop. 1 for an algebra 
representation such that no(p) ^ 0, is a strong symmetry 
constraint. It selects a special class of correlated deco- 
herence interactions. Generically the algebra spanned by 
the error generators acts irreducibly over TL. In other 
terms in the generic case the "super-selection" structure 
described by eq. (||) collapses to a single term coinciding 
with the whole operator algebra i.e., A = End(7i). 

To exemplify the situation we now consider the case of 
collective decoherence of a quantum register made of N 
rf-dimensional cells. The relevant algebra is C = sl(d, <D) 
and p is the JV-fold tensor power of the defining repre- 
sentation (i.e., TL = [€ d )® N ). Then A' p is the image 
under the natural representation v of the group algebra 
|0 <CSn of the symmetric group Sn over a TV-partite 



state-space [i.e., v(o) 
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For the qubit case (d — 2) the multiplicities are given by 
the elementary angular momentum theory Un(J) — 
(2 J+l)Nl/[(N/2+J+l)\ (N/2 -J)!], and the dimension 
of the irreps is dj = 2 J + 1 ( J e N/2) Q Notice that 
one has A p = v{<DS N )' = A p . Indeed trivially A p C A p , 
moreover dimA p = Ej4 = l/6(JV+3) (N + 2) (N + 1), 
is the dimension of the subspace of the totally symmetric 
operators. 

Now we characterize the operators over the code. 



Proposition 2 i) A p \c — C. [The operators of A p re- 
stricted to the code are proportional to the identity] 

ii) A' p \n.j — M( n J, < C)(g)ld / ; in particular the elements 
of the commutant restricted to the code span the algebra 
of operators over C. i.e., 



A'\c = End(C) 



M(n ,C). 



(4) 



Proof, i) Stems from the fact that any element of A p 
is given by a term proportional to the identity plus a 
polynomial in the p{xj), the x^s being a basis for C. 
ii) Is a consequence of eq. @. □ 
Before stating the main result of this paper let us 
briefly discuss the case in which the operators S a in 
the interaction Hamiltonian are hermitian and span an 
abelian algebrai.e., [S a , S a >] — 0. Altoughthis (non semi- 
simple) situation is pretty singular, it can be physically 
realized in purely decohering systems JlSj . The state- 
space splits according to the common eigenspaces of the 
S a \ H = ®fUC s . [|V) € C s S a \ip) = \ s ,a\ip)-] 
If H s denotes the projector over C s , one has n s II S / = 
(5 SiS 'II s , X^s-^s = 1- Then the relevant group structure is 
given now by Z^f acting on TL via the direct product rep- 
resentation p: m i— > exp (i n m ■ P) = 1 — 2 m • P. where 
m := (mi, . . . ,m M ) 6 2 2 M , P := (Hi, .. . , ILm). 

The characterization result of prop. 2 clearly suggests 
that a solution to the problem of computation within the 
code can be obtained by taking a set of gates contained in 
A' p . If it happens that one has at disposal from the be- 
ginning £-invariant operators, then any transformation 
over the code can be implemented without leaving it at 
any step. 

Theorem 1 Suppose that one can switch on two hamil- 
tonians Hi S A' p (i = 1,2), then in the generic case the 
set of gates {e lHi } is universal over C. 

Proof. It follows from point ii) of Prop. 2 by means of 
the same arguments used in ref. || for proving generic 
universality results. □ 

Since A' p is a proper subspace of End(W), generically a 
gate is not £ p -invariant. For instance single qubit oper- 
ations, apart from the identity, transform according the 
adjoint representation of sZ(2,C) and therefore do not 
leave the code invariant in collective decoherence. One 
has to face the problem of how to build £ p -invariant gates 
from non invariant ones. This issue will be addressed 
hereafter. 

Symmetrizing- We present first a formal procedure for 
getting unitary operators over the code, that shows a new 
potential applications of the ideas discussed in ref. ||. 
For the sake of concreteness we consider the case of col- 
lective sl(d, (D)-decoherence, in which one has End(C) = 
v(€Sn)\c- The state-space is enlarged to TL <£> €Sn and 
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Suppose we want to implement the unitary operator 
X = ^2, a x a v a G CSjv over a code element \tp), then 
we can: 

I) Prepare the initial state |^o) : = I 1 /") ® |A). Where 
\X) :— ^g-Xa-la) is normalized in view of the unitarity 
ofX. 

II) Apply W v : W v |¥„) = £ ct£5jv ^ ® l ff >- 

III) Measure 1 <g> |0)(0| and discard the ancilla. With 
probability 1/JV! we obtain X\ip). 

This algorithm requires extra space resources (in the 
present case an exponentially large ancillary space), the 
capability of performing the highly non trivial operation 
W p and finally it has a probability of success smaller than 
one. All this can make it hardly implementable. 

We discuss now a different scheme for generating the 
transformation over the code that does not require ex- 
tra space resources. The key idea is that the required 
^-invariant universal gates can be obtained from a uni- 
versal set of gates in Ti by the symmetrization procedure 
for quantum evolutions introduced in [Bj . 

Let Q p be the Lie group generated by C p . The opera- 
tors commuting with this group, or ^-invariant, are the 
same that commute with C p i.e., A' p = Z(C P ) = Z{Q p ) 
fiiif . Such elementary remark implies that in the contin- 
uos case symmetrizing with respect to the algebra C p is 
the same as symmetrizing respect to its associated group 
Q p . These last issues have been recently addressed in [||, 
and we recall some of the notions involved. 

The f/p-symmetrizing map n p is given by 

TTp-.X^ f dyp(y)Xp{y)\ (6) 
Jg 

where X G End(7i) and dy is an invariant (Haar) mea- 
sure over Q. The basic properties of 7r p are now estab- 
lished 

Proposition 3 i) 7r p is a projector; ii) Im7T p := 
7r p (End(H)) = Z(Gp); iii) TT p {Cp) = 0. 

Proof, i) One has to verify that 7r p = tt p and 7rJ = tt p . 
Both the properties follow by straightforward calcula- 
tions using the invariance of the Haar measure. 

ii) The property tt p (A) G Z(Q p ), VA G End(H) i.e., 
Im7r p C Z(Q P ), is also verified by an explicit calcula- 
tion. The opposite inclusion is immediately proved in 
that, from eq. (g), X G Z{Q P ) => tt p (A) = X. 

iii) The operators of 7r p (£ p ) C A' have in particular 
to commute with all the elements of C p . Since ir p is a lin- 
ear combination of inner automorphisms of £ p , one has 
TTp(Cp) C Cp as well. From the semisimplicity of L p it 
follows that its centre is trivial. 

When A is abelian the map (g) takes a particularly 
simple form: n p (X) = Y^lLi IL X IT S . 

From the practical point of view it is extremely im- 
portant that the continuos average in eq. (g) can 
be replaced by an averaging over a finite-order group 
£ = { e j}j=i °f unitary transformation i.e., tt p (X) = 



tts(X) := e j X ej. Such £ exists for any finite- 

dimensional operator algebra; it can be obtained by 
(unitarily) gluing together the finite order symmetrizing 
groups £j that can be found for each irrep subspace Tij. 
This fact can be seen as follows. 

d 2 

Let {e^jj^ be a basis of unitary transformations of 
the operator algebra over the second factor of each irrep 
space Tij = C™ J <g>C dj . For any dj such basis can be cho- 
sen in such a way that it generates a finite subgroup £ J of 
U(dj) that acts irreducibly over C dj [0. Any operator 
X commuting with £ J commutes in particular with the 
e^'s, since the latter span M(dj, C), there follows that 
X is proportional to the identity t-dj- One can unitarily 
extend the action of gx G £ K to the whole direct sum 

(0) by k(Ej^®W : = 0K®gKipK + J2j^K <I>j®iI>j- 
Let {\J,n,l}} be the basis of H defining the last isomor- 
phisms of eq. (|l|) i.e., J labels the irreps appearing in 
the decomposition of p 1 n — 1, . . . , rij, I = 1, . . . , dj. 
The following one-to-one map is a representation of the 
product group n/£ J in W, g := Yl j . 9J l— ¥ 9 where 
(J,n,l\g\J',n',l') = Sjj* 5 n<n > (gj)i,i>. By an explicit 
evaluation of 7rg it can be checked that a finite sym- 
metrizing group for A p is given by £ — {g}. This result 
can be understood by observing that: a) triviality within 
each C dj -factor is obtained in view of the definition of 
the £ j's; b) terms coupling different irreps J and J' are 
killed, by the group averaging in that (X) g e£ J 3) ® = ^ 
i.e., no invariant vectors exist. 

To exemplify this general construction let us consider 
the case of N — 2 qubits collectively decohering. The 
relevant algebra A p = sl(2C) is generated by the global 
spin operators S a — a a ® 1 + 1 ® a a , (a — ±, z) and 
U = C 4 = C 3 8 C (triplet plus singlet sector). One 
finds £ = {Q n P m } 2 n . m=0 where Q := exp(i 2tt/3 S z ) and 
P := cxp[2 7r/\/3 (2- 1 / 2 S+ - 2" 1 S+ 2 - h.cj]. The next 
lemma follows from proposition 3 and eq. (0) 

Proposition 4 For any unitary operator X over C 
there exists an Hamiltonian over Ti such that X = 
exp[iTT p (H)\ c }. 

The operator H is not unique; there is a sort of gauge 
freedom. For example, from point iii) of Prop. 3 it fol- 
lows that one can add to H any element of C p . More 
generally any H' such that tt p (H) — 7r p (iJ') will be good 
as well. Obviously this latter relation defines an equiv- 
alence relation ~ among pairs of operators such that 
End(H)/ ~= End(H)/Ker7r p = A' p . Each equivalence 
class (or orbit) is specified by d 2 — = dimKer7r p 

parameters. We are now in the position to prove 

Theorem 2 Given two generic gates Ui = e % ** H * G 
U{TL) (i ~ 1,2) then their <7 p -symmetrization is an uni- 
versal set of gates over the code C. 

Proof. Two Hamiltonians Hi G iu{TL) generically ful- 
fill the condition of reference |^] for universal quantum 
computation over Ti.. In the (generic) case in which they 
do not belong to the same orbit i.e., ir p (Hi) ^ 7r p (ff 2 ) 
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one has that {ir p (Hi)\c}i=t,2 generates the whole u(C). 
Therefore any X G U(C) can be approximated arbitrar- 
ily well by sequences of Xj = e lti ^''^ Hi ^ c - 1 but according 
to reference Q such operators can be realized by a sym- 
metrization procedure for £7, = e % 4i Hi . □ 

In other words: any evolution in the singlet sec- 
tor C can be obtained by a restriction to C of the Q p - 
symmetrization of an evolution over Ti. The key point is 
that, being now the infinitesimal generators C/ p -invariant, 
the computation is in the ideal case performed completely 
within the decoherence-free subspace. Notice that the 
gauge freedom discussed above can be helpful from the 
point of view of this scheme; indeed one might choose in 
the orbits the optimal hamiltonians with respect to the 
criterion of physical realizability. The evolution gener- 
ated by H := n p (H) can be viewed as a sort of contin- 
uos projection over C of a state evolving according H. 
This is very easily understood by considering the action 
of H over a state \ip) £ C: H\ip) = Jgdgp g H p g — 
fa dgpg H\ij)) = tt p H \ ip) . Here we have used the fact that 
C is nothing but the identity £/-irrep space and introduced 
the projector -k p := J„ dgp g over it ||. This sort of quan- 
tum Zeno effect [fl8f is achieved, without performing any 
measurement, by means of a purely unitary control of 
the system dynamics during the gate operation. 

Let T p be the (typical) time-scale over which the uni- 
tary transformation corresponding to a group elements of 
£ can be realized, and t p the time interval between the 
pulses associated with different group elements. Here we 
hace been tacitly assuming that r op <C t p < \£\t p <C 
t c = lu^ 1 , where u> c denotes the cut-off frequency of the 
system-environment dynamics ]To| . Otherwise also the 
application of the symmetrizing "pulses" p g 's, that might 
pull the state out of the code, would introduce themselves 
errors. Let us stress that, since the the errors generators 
S a belong by definition to A p , from point i) of Prop. 2, 
it follows that the symetrization procedure during gating 
results in a decoherence suppression || , [jl(| . Finally no- 
tice that, as far as the gate is symmetrized, there is no 
constraint on the global gating time. 

Summary- In this paper we have shown how to achieve 
universal computation completely constrained to a quan- 
tum error avoiding code C. The code is associated to a 
(Lie) algebra C p of error generators, coupling the compu- 
tational subsystem with its environment. A generic pair 
of unitary transformations commuting with C p are suffi- 
cient to obtain arbitrary computations on C. If such C p - 
invariant gates are not available from the outset they can 
be ideally obtained by symmetrizing a generic (non C p - 
invariant) pair of gates with respect to the group gener- 
ated by C p . The symmetrization procedure requires that 
one is able to switch on interactions, corresponding to 
a finite subgroup, with a frequency greater than the in- 
verse of the fastest time-scale of system-environment dy- 



namics. This result allows in principle for a complete 
fault-tolerant quantum computation with error avoiding 
codes. 
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